Eecient Generation in Primitive Optimality Theory

نویسنده

  • Jason Eisner
چکیده

This paper introduces primitive Optimality Theory (OTP), a linguistically motivated formalization of OT. OTP speci es the class of autosegmental representations, the universal generator Gen, and the two simple families of permissible constraints. In contrast to less restricted theories using Generalized Alignment, OTP's optimal surface forms can be generated with nite-state methods adapted from (Ellison, 1994). Unfortunately these methods take time exponential on the size of the grammar. Indeed the generation problem is shown NP-hard in this sense. However, techniques are discussed for making Ellison's approach fast in the typical case, including a simple trick that alone provides a 100-fold speedup on a grammar fragment of moderate size. One avenue for future improvements is a new nite-state notion, \factored automata," where regular languages are represented compactly via formal intersections \i=1Ai of FSAs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Evaluation , Implementation , and Extension of Primitive Optimality Theory

of the Thesis Evaluation, Implementation, and Extension of Primitive Optimality Theory by Daniel Matthew Albro Master of Arts in Linguistics University of California, Los Angeles, 1997 Professor Edward P. Stabler, Chair Eisner's (1997a) Primitive Optimality Theory is a simple formal model of a subset of Optimality Theory (Prince and Smolensky 1993). The work presented here implements this model...

متن کامل

Ecient Generation in Primitive Optimality Theory

This paper introduces primitive Optimality Theory (OTP), a linguistically motivated formalization of OT. OTP speci es the class of autosegmental representations, the universal generator Gen, and the two simple families of permissible constraints. In contrast to less restricted theories using Generalized Alignment, OTP's optimal surface forms can be generated with nite-state methods adapted from...

متن کامل

Optionality and Gradience in Persian Phonology: An Optimality Treatment

The distribution of the allophones of /?/in certain contexts involves free variation and gradient preferences. An organized survey was conducted to elicit the judgments of 37 native Persian speakers concerning the well-formedness of /?/allophonic behavior in five different phonological positions. The results showed that the differences in judgment between the various categories are not just t...

متن کامل

Three Formal Extensions to Primitive Optimality Theory

This paper proposes an expansion of set of primitive constraints available within the Primitive Optimality Theory framework (Eisner, 1997a). This expansion consists of the addition of a new family of constraints—existential implicational constraints, which allow the specification of faithfulness constraints that can be satisfied at a distance—and the definition of two ways to combine simple con...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997